from miller_rabin import totient

limit = 1000000
#limit = 10

max = 1
nmax = 1

for n in range(2, limit + 1):
    t = totient(n)
    d = n * 1.0 / totient(n)
    if d > max:
        max = d
        nmax = n
        print n, t, d
    